Perturbing the Topology of the Game of Life Increases Its Robustness to Asynchrony
نویسندگان
چکیده
An experimental analysis of the asynchronous version of the “Game of Life” is performed to estimate how topology perturbations modify its evolution. We focus on the study of a phase transition from an “inactive-sparse phase” to a “labyrinth phase” and produce experimental data to quantify these changes as a function of the density of the initial configuration, the value of the synchrony rate, and the topology missinglink rate. An interpretation of the experimental results is given using the hypothesis that initial “germs” colonize the whole lattice and the validity of this hypothesis is tested.
منابع مشابه
STRUCTURAL DAMAGE DETECTION BY USING TOPOLOGY OPTIMIZATION FOR PLANE STRESS PROBLEMS
This paper aims to introduce topology optimization as a robust tool for damage detection in plane stress structures. Two objective functions based on natural frequencies and shape modes of the structure are defined to minimize discrepancy between dynamic specifications of the real damaged structure and the updating model. Damage area is assumed as a porous material where amount of porosity sign...
متن کاملA BINARY LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION
This paper proposes an effective algorithm based on the level set method (LSM) to solve shape and topology optimization problems. Since the conventional LSM has several limitations, a binary level set method (BLSM) is used instead. In the BLSM, the level set function can only take 1 and -1 values at convergence. Thus, it is related to phase-field methods. We don’t need to solve the Hamilton-Jac...
متن کاملDynamic system of strategic games
Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...
متن کاملTopology coloring
The purpose of this study is to show how topological surfaces are painted in such a way that the colors are borderless but spaced with the lowest color number. That a surface can be painted with at least as many colors as the condition of defining a type of mapping with the condition that it has no fixed point. This mapping is called color mapping and is examined and analyzed in differe...
متن کاملCategorically-algebraic topology and its applications
This paper introduces a new approach to topology, based on category theory and universal algebra, and called categorically-algebraic (catalg) topology. It incorporates the most important settings of lattice-valued topology, including poslat topology of S.~E.~Rodabaugh, $(L,M)$-fuzzy topology of T.~Kubiak and A.~v{S}ostak, and $M$-fuzzy topology on $L$-fuzzy sets of C.~Guido. Moreover, its respe...
متن کامل